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IN THE CLAIMS 

1 . (Currently amended) A computerized method of matching at least one multi- 
attribute bid from one or more buyers and at least one multi-attribute bid from one or 
more sellers, the computerized method comprising: 

electronically selecting a pair of bids between each buyer and each seller from a 
plurality of compatible bid pair combinations, the selected pair of bids having a highest 
surplus between each buyer bid and seller bid, each buyer and seller bid being based on at 
least one variance to a nominal attribute value of at least one attribute and a 
corresponding variance relative to the nominal bid value, wherein each buyer and seller 
bid is a price, the price being expressed in terms of a uniform measurement unit; 

electronically g enerating a weighted bipartite graph comprising buyer nodes and 
seller nodes and an edge between each buyer node and each seller node, each edge having 
the highest surplus of the pair of bids between the buyer and seller as a weight; and 

electronically determining maximal weighted matching bids from the highest 
surplus pairs of bids using the weighted bipartite graph. 

2. (Previously presented) The computerized method of claim 1, wherein each buyer 
is associated with at most one maximal weighted matching bid and each seller is 
associated with at most one maximal weighted matching bid. 

3. (Previously presented) The computerized method of claim 1, wherein said 
selecting the highest surplus pair of bids between each buyer and each seller includes 
determining a value associated with each bid of a buyer and each bid of a seller. 

4. (Previously presented) The computerized method of claim 3, wherein said highest 
surplus of a pair of bids between each buyer and each seller is a highest difference 
between the value of each bid of the buyer and the value of each bid of the seller. 

5. (Previously presented) The computerized method of claim 1 , further comprising 
collecting at least one multi-attribute bid from one or more buyers and at least one multi- 
attribute bid from one or more sellers, each bid having a plurality of attributes specified 
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by a buyer or seller. 

6. (Previously presented) The computerized method of claim 5, wherein each bid 
has at least one predetermined attribute. 

7. (Previously presented) The computerized method of claim 5, wherein said 
plurality of attributes are specified relative to a uniform measurement unit. 

8. (Previously presented) The computerized method of claim 7, wherein said 
uniform measurement unit is a monetary unit. 

9. Cancelled. 

10. (Previously presented) The computerized method of claim 1 , wherein said 
selecting the highest surplus pair of bids between each buyer and each seller includes 
determining a difference between the price of each buyer bid and the price of each seller 
bid. 

1 1 . (Currently amended) The computerized method of claim 1 , wherein each bid has 
a plurality of attributes, at least a portion of the attributes being specified by a buyer or 
seller and wherein said selecting d e t e rmining the highest surplus value-pair of bids 
between each buyer and each seller further includes: 

electronically generating bids for each buyer from the plurality of attributes; 
electronically generating bids for each seller from the plurality of attributes; 
electronically comparing attributes of each bid of each buyer with attributes of 
each bid of each seller. 

12. (Currently amended) The computerized method of claim 1 1, wherein said 
selecting d e t e rminin g-the highest surplus v ahte-pair of bids between each buyer and each 
seller further includes generating a list of matching bids between each buyer and each 
seller, each matching bid having compatible attributes. 
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13. (Previously presented) The computerized method of claim 12, wherein said 
highest surplus pair of bids between each buyer and each seller is selected from said list 
of matching bids. 

14. (Previously presented) The computerized method of claim 11, wherein said 
compatible attributes includes a buyer price lower than or equal to a seller price. 

15. (Currently amended) The computerized method of claim [[11]] 12, wherein said 
generating the list includes discarding pairs of bids between each buyer and each seller 
where a buyer price is lower than a seller price. 

16-30. Cancelled 

3 1 . (New) A computer-readable medium having instructions to cause a computer to 
perform a computerized method of matching at least one multi-attribute bid from one or 
more buyers and at least one multi-attribute bid from one or more sellers, the 
computerized method_comprising: 

selecting a pair of bids between each buyer and each seller from a plurality of 
compatible bid pair combinations, the selected pair of bids having a highest surplus 
between each buyer bid and seller bid, each buyer and seller bid being based on at least 
one variance to a nominal attribute value of at least one attribute and a corresponding 
variance relative to the nominal bid value, wherein each buyer and seller bid is a price, 
the price being expressed in terms of a uniform measurement unit; 

generating a weighted bipartite graph comprising buyer nodes and seller nodes 
and an edge between each buyer node and each seller node, each edge having the highest 
surplus of the pair of bids between the buyer and seller as a weight; and 

determining maximal weighted matching bids from the highest surplus pairs of 
bids using the weighted bipartite graph. 

32. (New) The computer-readable medium of claim 31, wherein each buyer is 
associated with at most one maximal weighted matching bid and each seller is associated 



Page 4 of 10 



003660.P010 
042104/(AMG:elc) 



Patent 



with at most one maximal weighted matching bid. 

33. (New) The computer-readable medium of claim 3 1 , wherein said selecting the 
highest surplus pair of bids between each buyer and each seller includes determining a 
value associated with each bid of a buyer and each bid of a seller. 

34. (New) The computer-readable medium of claim 33, wherein said highest surplus 
of a pair of bids between each buyer and each seller is a highest difference between the 
value of each bid of the buyer and the value of each bid of the seller. 

35. (New) The computer-readable medium of claim 3 1 , further comprising collecting 
at least one multi-attribute bid from one or more buyers and at least one multi-attribute 
bid from one or more sellers, each bid having a plurality of attributes specified by a buyer 
or seller. 

36. (New) The computerized method of claim 35, wherein each bid has at least one 
predetermined attribute. 

37. (New) The computer-readable medium of claim 35, wherein said plurality of 
attributes are specified relative to a uniform measurement unit. 

38. (New) The computer-readable medium of claim 37, wherein said uniform 
measurement unit is a monetary unit. 

39. (New) The computer-readable medium of claim 31, wherein said selecting the 
highest surplus pair of bids between each buyer and each seller includes determining a 
difference between the price of each buyer bid and the price of each seller bid. 

40. (New) The computer-readable medium of claim 3 1 , wherein each bid has a 
plurality of attributes, at least a portion of the attributes being specified by a buyer or 
seller and wherein said selecting the highest surplus pair of bids between each buyer and 



Page 5 of 10 



003660.P010 
042104/(AMG:elc) 



Patent 



each seller further includes: 

generating bids for each buyer from the plurality of attributes; 
generating bids for each seller from the plurality of attributes; 
comparing attributes of each bid of each buyer with attributes of each bid of each 

seller. 

41 . (New) The computer-readable medium of claim 40, wherein said selecting the 
highest surplus pair of bids between each buyer and each seller further includes 
generating a list of matching bids between each buyer and each seller, each matching bid 
having compatible attributes. 

42. (New) The computer-readable medium of claim 41, wherein said highest surplus 
pair of bids between each buyer and each seller is selected from said list of matching bids. 

43. (New) The computer-readable medium of claim 40, wherein said compatible 
attributes includes a buyer price lower than or equal to a seller price. 

44. (New) The computer-readable medium of claim 41 , wherein said generating the 
list includes discarding pairs of bids between each buyer and each seller where a buyer 
price is lower than a seller price. 

45. (New) A system comprising: 
a processor; and 

a means for electronically matching at least one multi-attribute bid from one or 
more buyers and at least one multi-attribute bid from one or more sellers, wherein the 
means for matching includes: 

means for electronically selecting a pair of bids between each buyer and 
each seller from a plurality of compatible bid pair combinations, the selected pair of bids 
having a highest surplus between each buyer bid and seller bid, each buyer and seller bid 
being based on at least one variance to a nominal attribute value of at least one attribute 
and a corresponding variance relative to the nominal bid value, wherein each buyer and 
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means for electronically generating a weighted bipartite graph comprising 
buyer nodes and seller nodes and an edge between each buyer node and each seller node, 
each edge having the highest surplus of the pair of bids between the buyer and seller as a 
weight; and 

means for electronically determining maximal weighted matching bids 
from the highest surplus pairs of bids using the weighted bipartite graph. 



46. (New) A system comprising: 
a processor; and 

a computer-readable medium coupled to the processor, the computer-readable 
medium having instructions to cause the processor to match at least one multi-attribute 
bid from one or more buyers and at least one multi-attribute bid from one or more sellers, 
the instructions further to cause the processor to: 

select a pair of bids between each buyer and each seller from a plurality of 
compatible bid pair combinations, the selected pair of bids having a highest surplus 
between each buyer bid and seller bid, each buyer and seller bid being based on at least 
one variance to a nominal attribute value of at least one attribute and a corresponding 
variance relative to the nominal bid value, wherein each buyer and seller bid is a price, 
the price being expressed in terms of a uniform measurement unit; 

generate a weighted bipartite graph comprising buyer nodes and seller nodes and 
an edge between each buyer node and each seller node, each edge having the highest 
surplus of the pair of bids between the buyer and seller as a weight; and 

determine maximal weighted matching bids from the highest surplus pairs of bids 
using the weighted bipartite graph. 
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